Cs294-1 Algorithmic Aspects of Game Theory 4.1 Overview 4.2 Social Choice Theory

CS294-1 Algorithmic Aspects of Game Theory Spring 2001

Cs294-1 Algorithmic Aspects of Game Theory 2.1 Overview 2.2 Sperner's Lemma

We begin by looking at a set of theorems from various disciplines and how they relate to one another. From combinatorics, we take Sperner’s Lemma which we can use to prove Brouwer’s Fixed Point Theorem from topology. Brouwer’s Fixed Point Theorem can be used to prove the Arrow-Debreu Theorem from economics which states that general equilibria exist, and can also be used to prove Kakutani’s Fixe...

Cs294-p29 Seminar on Algorithmic Game Theory 1 Game Representation 1.1 Tabular Form and the Problem of Succinctness 1.2 Graphical Games

A graphical game is given by a graph G = (V, E) in which the vertices correspond to the players and the presence of an edge e = (p1, p2) between players 1 and 2 means that the strategies that each player chooses (potentially) affects the other’s payoff. For example, in Figure 1, the payoff of p2 is given by a function U2(s1, s2, s3, s4) whose value depends only on the strategies of players 1, 2...

Multi-objective Modeling Based on Competition Airlines Cooperation by Game Theory and Sustainable Development Approach

In each time period, the demand of passengers for each route are finite and airlines compete for earning more profits. The complex competition among airlines causes problems, such as complicating flight planning and increasing empty seats for some routes. These problems increase air pollution and fuel consumption. To solve these problems, this research studies the cooperation of the airlines wi...

Rational Choice Theory: An Overview

It seems easy to accept that rationality involves many features that cannot be summarized in terms of some straightforward formula, such as binary consistency.  However, this recognition does not immediately lead to alternative characterizations that might be regarded as satisfactory, even though the inadequacies of the traditional assumptions of rational behavior standard used in economic theo...